T=7425;
K=11;
n=[22,14,10,19,10,22,23,10,24,14,13,12,16,13,14,23,19,22,20,16,18,22,11,13,15,17,21,13,10,21,15,18,15,11,15,22,16,11,11,15,21,18,13,12,22,17,20,16,21,17,12,10,14,16,17,19,11,24,24,16,20,16,24,12,11,23,14,14,11,22,13,16,10,11,20,19,19,12,12,16,12,10,23,15,16,11,14,23,19,10,22,22,10,10,23,22,12,13,19,16,22,13,10,16,12,10,17,21,23,13,14,18,23,17,11,21,24,16,11,21,11,13,11,24,17,20,16,15,16,15,24,24,20,13,20,14,11,16,14,17,16,17,22,15,20,23,16,10,21,24,10,20,14,21,17,24,10,24,13,12,14,21,19,15,20,18,16,15,15,23,14,11,22,23,18,24,20,23,12,17,24,14,17,10,22,18,19,14,19,10,17,17,23,18,20,23,19,20,24,10,22,17,12,23,10,10,18,15,21,19,24,17,23,10,10,10,10,15,14,22,20,14,17,21,18,14,10,15,11,22,10,24,10,16,12,21,15,24,19,14,16,10,18,16,18,21,24,17,23,19,20,21,21,24,14,13,20,11,20,20,11,23,14,11,23,18,10,18,17,15,17,12,19,14,20,18,23,18,17,23,17,11,18,18,13,11,14,14,16,24,18,12,23,20,16,21,23,19,16,18,20,14,14,13,23,18,10,21,22,10,13,17,19,13,10,24,11,21,19,21,12,19,20,18,19,11,13,23,17,20,10,19,11,21,14,16,18,13,14,16,16,13,17,19,23,11,15,15,22,19,10,24,13,18,23,22,12,22,15,19,19,22,19,10,17,24,13,17,19,10,20,21,11,13,16,19,12,23,21,19,15,20,12,21,14,23,14,21,18,23,18,23,14,19,16,13,17,16,13,15,18,18,24,20,14,12,22,21,24,11,17,24,12,10,13,10,20,13,13,19,20,16,10,19,16,20,19,10,24,13,11,13,15,22,21,17,17,11,22,10,12,23,12,23,13,21,17,24,15,11,21,15,17,10,24,17,17,18,22,20,16,16,16,11,10,16,15,18,18,18,19,12,21,22,10,18,24,18,11,10,15,18,13,21,11,13,18,16,15,15,23,19,22,20,17,12,15,10,24,20,19,21,17,10,14,23,22,23,22,15,22,17,11,22,13,19,13,20,12,13,20,12,17,12,10,11,11,23,16,11,13,21,18,20,12,15,19,22,14,22,14,14,23,13,17,16,11,15,17,23,14,14,22,18,22,11,12,19,14,24,20,14,16,12,22,17,20,19,22,11,10,17,15,17,24,18,11,16,23,21,15,18,13,23,13,19,10,14,10,17,15,15,11,13,13,18,15,20,24,12,20,15,22,23,24,17,21,22,22,23,17,11,13,11,13,15,23,10,24,18,20,13,18,23,11,23,15,15,19,16,11,13,15,12,15,21,18,17,17,15,11,24,24,15,18,14,24,18,13,13,21,21,18,16,17,21,13,16,10,24,12,21,15,19,12,12,23,24,11,23,15,17,24,19,19,13,22,18,19,15,21,15,10,12,12,11,24,17,22,17,24,19,15,14,16,22,18,15,19,23,18,16,19,18,22,11,11,20,11,11,24,10,23,17,20,13,15,24,12,21,23,10,22,13,13,11,24,11,12,22,13,14,16,11,23,23,19,16,13,24,12,23,12,16,19,21,22,13,13,10,21,10,16,20,23,19,12,21,14,21,21,21,23,11,11,10,17,15,23,12,10,23,10,19,10,24,23,20,12,17,11,22,18,17,15,12,22,12,11,15,17,12,16,19,23,10,11,15,11,14,18,23,23,23,14,23,19,22,12,16,15,15,18,11,19,12,21,22,15,11,19,24,23,11,10,19,24,17,22,10,23,24,17,13,23,21,13,12,21,16,23,10,21,20,10,14,14,13,23,16,13,21,12,13,20,17,12,14,13,15,22,21,11,14,22,20,23,13,15,19,18,19,18,18,24,21,23,10,21,19,22,10,18,18,19,12,17,19,11,19,16,23,24,18,24,18,16,24,16,22,21,22,22,14,11,12,21,17,20,16,12,11,10,19,12,22,17,23,19,22,16,22,21,17,21,18,19,19,21,19,14,21,13,23,13,12,16,15,13,19,15,11,13,11,16,15,20,15,19,10,21,16,12,16,10,23,20,15,14,14,13,20,14,15,21,14,24,11,12,21,13,17,23,18,14,14,17,16,15,10,20,11,10,22,11,18,22,17,12,17,14,24,16,14,24,10,15,14,21,24,19,18,16,18,12,15,23,13,14,13,23,20,10,20,14,14,15,13,16,13,12,18,21,23,13,17,12,11,18,14,15,12,15,19,17,18,21,20,22,18,11,16,17,11,19,24,19,13,21,19,17,13,13,12,23,17,10,22,24,14,12,18,17,23,21,20,19,23,10,19,15,13,24,12,23,19,16,23,15,22,23,14,22,24,12,15,16,18,24,17,13,11,13,17,21,10,22,14,19,22,17,19,11,17,15,16,21,11,22,20,12,11,19,21,18,22,17,22,11,16,15,18,10,14,13,15,16,10,17,18,12,13,12,24,22,14,13,15,15,23,24,22,19,14,16,20,23,17,13,10,10,16,20,18,20,19,10,11,20,10,21,10,16,16,22,11,12,15,10,11,15,22,19,24,12,14,15,11,18,16,14,11,10,16,17,11,22,11,12,15,22,17,10,22,11,21,19,12,23,19,22,11,17,21,23,12,14,15,21,12,23,15,19,11,12,13,12,21,21,15,12,21,24,13,22,17,24,18,23,12,14,14,23,17,24,24,12,10,23,22,12,16,23,20,13,13,22,20,19,11,18,24,22,14,15,19,18,12,20,20,20,22,23,15,14,17,24,14,22,10,11,19,24,23,15,22,18,16,12,19,24,21,11,11,20,20,13,16,13,23,10,23,23,19,10,17,24,17,13,19,17,16,10,18,13,14,10,16,18,22,15,23,10,22,23,18,14,15,21,17,21,21,11,19,18,12,24,13,23,20,24,21,18,13,18,16,14,18,12,17,20,18,19,14,14,15,15,14,16,18,21,12,12,23,13,20,10,11,21,21,11,20,23,10,17,10,15,10,20,16,22,21,16,12,20,13,14,16,18,19,20,13,21,15,21,16,18,23,15,24,21,23,23,17,20,22,21,23,10,14,16,15,14,18,20,14,13,24,24,12,14,14,17,11,18,14,13,14,13,11,10,22,18,11,22,13,19,24,20,16,16,10,22,18,22,15,10,16,24,23,12,18,20,14,15,11,23,15,23,12,19,19,15,21,16,18,15,18,22,13,24,13,19,18,17,18,11,22,14,13,12,14,17,22,18,22,19,16,24,23,21,11,23,14,24,16,12,21,16,23,11,24,24,22,24,20,14,15,15,16,10,13,17,18,15,24,17,13,15,11,24,21,21,13,20,24,20,15,14,23,17,24,11,10,11,23,11,21,20,20,13,23,12,18,12,17,19,19,22,16,10,13,11,20,15,11,20,17,11,11,19,24,19,15,10,21,22,16,12,20,21,17,17,11,12,15,23,16,24,22,12,13,24,24,11,19,18,22,13,12,18,15,16,19,19,10,11,17,11,18,10,21,14,10,22,24,17,11,16,13,12,13,22,15,21,21,13,16,21,24,24,21,19,19,14,15,17,20,18,11,17,23,21,14,23,21,10,12,11,23,23,20,20,21,23,22,15,15,11,14,24,19,11,14,19,10,10,23,13,16,11,23,23,24,12,18,16,13,12,20,10,22,17,20,19,20,20,23,19,20,16,19,19,15,14,17,20,18,22,20,14,13,16,12,21,23,16,18,24,12,17,21,11,18,11,10,15,18,22,22,19,17,17,14,12,22,15,20,20,24,22,16,11,13,21,21,10,14,20,10,14,10,14,21,22,12,21,18,21,16,12,18,21,13,24,12,11,10,17,21,10,21,23,11,13,11,14,18,19,12,14,22,17,17,14,11,12,19,21,19,17,15,13,15,11,18,10,16,15,12,22,17,21,16,10,15,17,21,21,15,12,20,15,20,18,18,18,24,19,11,14,18,15,17,23,19,16,17,24,18,16,20,11,21,14,20,18,21,16,23,15,10,17,15,18,19,15,16,23,22,19,19,11,12,22,14,13,20,22,13,16,22,20,13,18,15,12,19,14,24,24,12,14,15,19,15,13,15,16,19,17,23,19,15,22,22,16,10,18,14,21,13,12,19,13,23,16,12,20,20,13,23,11,17,14,14,24,20,24,14,12,12,12,18,19,16,13,22,19,12,10,23,19,20,16,13,16,21,15,16,17,19,20,22,22,10,18,10,16,17,18,20,11,13,16,21,18,14,24,19,22,22,23,14,23,11,14,17,21,16,10,19,23,24,24,20,17,24,14,24,19,22,20,23,11,15,19,12,15,18,22,23,24,11,14,13,19,18,18,14,13,16,14,10,17,21,19,20,19,13,13,16,16,14,10,14,12,20,16,21,10,15,17,18,11,18,18,12,19,14,24,23,13,16,21,24,11,11,16,22,20,24,18,21,14,24,15,13,22,21,19,13,10,22,12,16,19,13,21,23,16,20,19,12,21,24,12,21,22,11,12,21,12,22,17,14,13,15,22,24,24,19,14,17,14,16,18,22,17,14,21,20,17,17,22,16,21,11,12,21,18,15,23,17,24,21,21,15,12,20,20,22,11,17,13,24,14,14,23,19,13,22,11,10,23,12,21,19,13,17,18,14,20,23,17,21,19,24,18,23,24,10,20,14,11,14,11,14,17,18,15,12,21,23,19,19,23,23,12,16,18,12,10,13,22,15,10,15,17,18,11,18,21,23,23,11,18,21,13,17,15,13,19,13,24,11,24,14,10,12,20,13,14,14,14,15,14,15,21,13,11,24,11,14,16,23,20,18,14,22,12,14,15,10,10,20,16,24,16,10,15,20,12,23,22,22,24,18,20,16,17,19,23,23,13,23,24,19,13,17,22,13,20,10,16,23,20,23,11,11,11,24,20,23,12,22,12,16,23,18,14,11,21,24,22,24,21,20,14,20,11,15,20,17,17,12,10,24,15,12,22,19,14,19,18,18,16,20,20,20,13,15,21,18,23,17,24,12,23,18,22,19,20,23,13,19,15,22,13,14,20,22,20,19,19,13,17,18,20,16,24,12,19,13,23,23,12,19,11,18,14,22,19,18,18,17,10,15,17,11,14,10,24,13,19,20,16,19,14,20,20,16,16,24,16,17,14,18,11,19,21,23,13,23,19,18,11,16,23,19,17,18,22,14,22,20,10,23,21,20,10,22,11,23,10,20,21,24,15,14,10,16,16,11,15,24,21,13,23,17,16,12,12,20,13,18,10,18,24,14,10,21,13,20,19,13,20,15,15,10,24,19,20,13,10,14,24,16,10,11,11,12,17,24,12,15,24,24,13,20,22,24,13,18,12,23,10,21,16,12,22,24,20,12,20,17,18,20,12,19,14,22,11,13,18,11,14,14,10,18,13,23,10,18,21,19,16,23,24,23,20,11,18,12,16,23,15,24,18,12,13,23,19,24,23,17,13,13,12,24,22,17,20,10,19,19,12,19,16,16,13,15,23,21,20,16,13,10,14,11,14,16,15,18,17,11,16,13,21,15,10,10,23,15,22,16,11,14,22,16,13,24,16,10,18,14,23,11,23,19,21,18,15,11,21,18,14,22,21,23,21,12,18,16,19,12,15,23,13,11,14,16,19,12,14,13,11,14,22,24,18,12,10,15,12,12,12,18,17,20,11,14,11,19,11,11,10,10,24,21,20,11,22,24,20,17,18,23,10,13,23,24,18,15,12,12,20,13,21,24,17,15,13,13,22,24,20,12,18,18,23,16,15,23,21,13,23,13,16,13,13,21,12,15,24,14,24,17,16,17,21,19,16,15,22,18,14,12,19,19,19,23,21,12,19,12,19,21,19,21,19,11,21,17,15,10,12,16,13,17,15,23,15,23,19,21,18,18,17,14,11,20,21,24,16,15,11,23,14,21,23,22,15,16,17,24,19,14,18,17,17,20,22,11,14,11,11,20,13,20,17,10,23,14,15,24,10,14,19,13,22,18,20,23,22,23,15,14,15,17,21,17,18,13,15,20,14,10,14,13,16,20,19,22,11,14,24,24,14,15,19,20,18,11,15,11,22,24,24,18,12,16,11,18,20,19,16,20,10,19,11,24,17,16,24,16,24,23,24,10,16,22,13,24,11,11,24,19,23,23,20,22,13,17,19,20,24,18,24,21,13,11,11,24,11,12,22,15,13,11,22,15,19,19,14,24,21,17,16,15,15,12,10,13,13,24,20,18,21,17,10,17,11,22,20,21,22,23,22,19,12,18,10,15,11,17,13,24,19,11,14,11,23,16,15,14,10,19,16,21,11,12,16,23,22,12,15,10,11,22,14,16,22,13,19,20,17,22,11,24,18,19,15,13,21,11,13,12,20,17,11,14,14,17,13,11,20,16,18,15,24,15,13,21,10,17,23,24,12,16,22,18,19,11,20,10,11,17,18,23,10,14,15,22,19,21,22,21,22,24,12,22,13,13,12,14,24,10,23,21,21,12,15,15,12,21,22,23,20,10,22,12,19,15,10,16,12,14,13,14,16,19,21,24,11,16,24,17,16,21,11,20,17,15,19,23,21,15,18,11,20,16,24,15,22,10,11,20,12,17,23,16,22,22,14,23,12,20,20,19,16,11,16,21,10,22,12,13,21,16,23,10,22,11,24,13,14,12,18,11,24,11,22,21,12,20,12,20,14,15,20,12,22,13,15,11,19,16,16,18,13,20,16,17,23,23,21,21,21,11,22,23,18,10,15,13,12,13,15,17,12,22,18,19,22,12,15,14,17,10,21,16,10,23,16,15,16,18,22,19,22,19,16,18,14,18,10,18,17,20,14,14,22,14,11,21,11,10,23,16,22,23,21,23,13,18,24,23,21,24,19,22,22,19,21,20,16,19,22,22,16,16,18,13,13,13,22,24,23,14,23,12,14,23,15,18,12,16,17,10,18,17,19,10,24,16,15,16,17,23,12,10,19,22,17,23,23,24,22,10,23,22,15,24,20,15,16,17,16,14,17,16,11,17,13,14,22,21,18,22,23,23,17,14,14,12,19,23,12,14,15,16,21,22,21,16,13,12,18,22,15,11,15,13,17,20,17,12,14,12,24,24,20,14,16,14,20,15,23,13,13,24,11,20,14,14,17,20,10,11,12,10,10,11,18,23,10,10,22,14,17,22,16,23,12,11,20,17,10,12,12,18,12,17,14,18,13,23,11,22,23,17,11,22,21,11,12,12,23,21,20,20,12,12,17,21,11,24,15,17,24,23,18,24,15,19,11,16,12,18,24,17,17,13,17,21,20,18,17,24,14,15,11,10,23,24,11,12,10,15,23,17,13,24,17,10,23,20,14,11,22,20,11,19,10,11,21,23,19,12,10,10,17,17,16,23,18,18,19,18,21,10,21,16,10,12,23,14,11,24,16,16,17,24,24,16,12,24,13,22,19,16,15,14,19,11,12,21,22,14,12,13,11,16,17,24,19,22,20,23,11,16,10,13,16,23,24,23,20,19,10,12,11,18,22,17,23,17,14,14,23,10,10,19,11,13,23,13,12,22,15,23,11,15,16,24,12,19,19,21,15,24,18,23,10,15,15,11,18,17,21,18,23,18,15,23,18,24,17,20,23,10,24,23,15,10,13,12,10,19,23,16,14,23,13,13,15,14,10,21,22,16,18,19,12,13,16,10,19,21,21,17,10,19,15,24,11,15,13,10,20,13,21,11,13,18,11,13,11,19,14,17,23,12,11,12,15,15,15,13,18,19,19,14,21,11,10,20,16,18,18,18,24,20,11,14,15,23,18,16,11,19,17,16,24,18,15,12,20,15,24,10,11,21,19,18,14,20,24,20,12,12,17,16,23,16,16,12,24,13,18,24,24,14,20,13,21,15,14,13,14,10,15,24,15,19,13,16,15,14,17,17,24,15,19,20,14,13,20,14,12,23,19,23,10,15,15,15,18,17,23,17,10,20,16,13,19,16,14,18,19,13,14,21,11,10,16,22,15,23,15,13,19,21,20,13,15,19,15,17,24,13,10,17,10,12,18,15,12,12,14,23,23,22,20,16,13,16,21,19,15,23,15,10,21,11,12,20,22,10,13,19,13,17,22,15,17,22,22,15,10,18,21,11,14,17,20,21,10,10,13,24,23,16,13,22,19,22,11,15,24,22,24,24,10,10,19,19,19,17,19,24,10,23,11,22,18,16,13,14,14,11,19,18,20,16,15,20,17,20,16,13,12,22,16,16,19,20,23,17,20,17,24,20,16,12,15,17,23,10,13,18,19,17,10,17,10,12,21,14,10,19,17,16,24,17,19,14,13,23,19,23,23,20,21,19,14,18,23,22,10,19,13,20,23,10,22,21,19,16,22,11,24,15,16,18,13,11,18,24,10,22,14,17,23,14,10,14,17,10,12,23,20,11,12,14,13,24,10,18,11,13,11,20,10,22,19,19,10,23,11,20,13,16,22,22,15,22,19,23,11,14,20,20,10,21,17,15,21,14,19,15,20,13,17,13,15,14,18,22,13,22,21,16,18,10,12,18,12,18,12,16,15,22,16,23,14,24,20,11,22,14,24,23,12,23,24,21,21,19,11,20,23,12,10,23,14,17,22,20,23,14,10,17,11,22,22,19,20,17,11,17,11,21,12,18,12,16,17,24,16,20,22,22,15,22,15,17,10,18,13,23,21,23,11,13,15,13,23,22,24,20,15,12,20,17,10,12,10,13,10,21,10,21,12,22,20,11,12,24,17,11,15,20,10,12,24,20,16,14,17,12,21,16,15,20,24,24,12,19,14,20,18,15,14,20,17,13,21,21,23,15,24,17,12,20,16,17,17,24,11,24,19,14,22,17,18,20,17,16,15,18,21,18,17,21,24,15,16,11,12,13,12,13,18,11,11,24,11,12,13,18,23,16,21,12,23,14,23,13,12,20,20,11,12,21,15,19,20,10,22,19,12,15,13,20,11,12,19,19,13,10,10,20,12,12,15,16,19,19,14,23,10,11,20,21,20,17,18,18,13,11,19,22,16,22,19,14,20,10,12,22,19,24,17,23,12,23,23,13,21,15,22,21,14,18,19,13,10,13,19,18,13,23,23,22,21,20,23,13,19,11,14,17,24,12,16,12,24,18,23,18,10,21,23,16,22,15,12,18,23,21,16,13,17,13,17,20,13,12,23,23,11,13,23,14,24,12,24,21,23,23,19,10,11,20,24,17,19,22,11,13,17,23,24,12,20,16,23,17,20,17,11,11,22,19,16,14,13,12,16,12,10,22,13,14,20,17,17,17,19,22,17,17,19,10,20,18,10,15,19,13,13,13,17,13,24,13,15,19,19,11,14,17,20,11,18,22,10,10,23,18,23,11,13,21,15,16,11,22,13,15,19,20,19,18,19,17,21,23,20,22,22,20,11,13,19,12,19,21,22,11,13,21,19,19,14,14,24,16,11,19,17,21,21,22,19,22,14,23,23,15,22,17,17,23,20,19,23,20,16,21,14,18,23,13,19,12,13,10,12,24,20,18,18,15,19,21,15,24,10,18,19,17,21,13,14,16,12,12,14,13,15,14,12,14,23,24,10,18,15,12,21,21,15,20,17,18,19,11,19,20,15,12,12,12,16,19,18,13,22,23,19,23,15,24,18,10,19,11,11,11,22,21,14,21,17,20,13,19,12,15,10,15,19,19,20,21,14,21,24,18,22,10,16,13,24,17,14,12,10,13,18,13,15,14,10,12,11,17,15,24,22,19,23,16,22,20,16,17,15,20,20,14,16,11,17,16,11,21,10,17,12,15,17,20,12,10,13,15,19,21,11,22,17,18,14,10,10,14,19,21,10,10,23,20,21,19,11,22,13,24,17,16,17,13,14,23,24,23,19,14,18,11,20,12,18,13,11,20,18,20,16,23,14,16,16,13,19,14,22,15,23,21,15,13,23,22,18,18,15,11,22,19,22,18,14,20,12,13,15,20,23,21,18,14,19,22,16,12,12,19,10,21,23,18,23,14,15,13,17,19,15,12,11,15,16,22,20,22,19,11,16,21,18,14,21,12,23,16,11,22,13,21,21,24,21,18,21,17,15,18,15,16,14,19,19,20,21,22,24,15,23,16,16,23,10,13,20,23,20,13,18,18,13,12,14,20,17,23,13,10,14,23,22,14,13,20,13,17,15,20,24,12,18,21,19,15,12,13,19,16,24,23,20,13,21,18,24,23,17,10,16,14,21,22,12,17,10,22,17,20,19,11,15,18,17,22,12,16,17,22,13,16,11,24,12,19,12,17,21,14,14,11,19,12,19,16,10,23,21,21,19,17,18,10,22,15,11,19,22,10,10,20,21,22,11,18,19,11,17,24,10,15,15,21,10,16,15,21,19,15,21,23,23,14,11,20,19,16,17,13,21,17,18,14,23,16,23,13,21,17,11,20,10,21,10,24,22,24,16,24,13,21,18,17,10,17,21,10,24,11,10,21,21,18,20,14,23,12,17,18,23,11,18,13,22,10,15,23,21,18,13,11,16,15,20,18,21,22,16,20,17,20,19,21,23,12,16,14,15,13,22,20,20,22,21,19,13,14,14,19,10,12,22,13,11,16,24,19,12,20,18,21,24,18,23,14,18,12,18,22,11,17,15,12,14,17,13,23,17,11,14,20,14,24,20,24,15,17,17,23,10,15,20,23,10,10,20,10,14,13,12,18,21,15,18,18,17,16,23,14,12,18,23,13,15,15,20,15,15,14,11,22,11,20,20,18,10,16,17,10,24,23,20,16,11,12,23,10,10,24,12,14,12,13,23,15,15,12,15,18,24,19,15,19,19,19,11,15,11,19,13,23,11,23,18,20,14,19,14,18,10,16,18,24,17,14,15,18,10,21,18,19,21,23,19,15,12,22,15,24,16,16,16,19,11,10,21,22,11,20,13,14,12,12,17,24,24,12,13,24,11,24,15,19,24,22,16,24,10,14,23,15,14,21,10,16,10,13,21,24,20,13,19,14,14,17,10,15,22,19,17,13,21,11,20,12,23,23,14,21,23,13,20,14,22,21,23,20,13,13,18,19,14,16,10,12,18,21,17,21,13,18,18,22,13,18,10,14,11,23,10,11,11,17,13,19,14,16,12,21,21,17,10,10,12,20,23,17,12,22,24,11,23,21,17,23,20,11,14,19,24,11,13,14,12,10,24,11,22,10,20,18,17,14,12,11,16,23,19,22,13,16,21,20,11,19,19,11,23,10,23,21,11,15,13,13,15,10,14,13,21,16,23,13,24,23,24,11,14,23,20,22,19,10,10,17,16,23,24,15,10,14,16,14,12,11,19,19,24,24,21,12,13,24,15,22,18,21,22,23,10,16,11,17,10,16,19,10,13,17,24,23,22,12,14,21,17,18,21,18,20,10,14,17,24,24,24,16,15,12,21,13,15,23,21,17,11,24,24,10,18,21,11,21,17,17,24,21,20,19,19,17,19,12,15,20,12,13,19,11,20,15,21,20,16,11,12,15,24,16,19,10,13,16,16,17,13,12,15,15,18,18,14,20,18,20,23,16,18,12,24,10,19,22,12,14,17,17,21,20,10,20,16,18,10,24,13,20,13,23,23,13,14,22,18,18,13,23,23,14,22,18,14,21,17,15,10,20,13,13,17,19,23,11,24,21,17,18,10,18,13,11,12,23,10,20,17,15,15,13,22,15,13,21,11,22,16,20,21,23,24,13,15,12,14,24,11,13,23,20,22,17,16,11,18,24,18,17,17,11,11,22,11,21,15,19,23,15,13,22,24,11,13,23,14,16,15,19,23,18,18,11,11,21,18,13,11,17,18,18,19,21,19,20,21,24,11,16,19,16,24,17,23,21,15,16,21,24,24,16,20,20,10,20,13,14,14,22,19,11,20,12,20,11,21,12,12,12,18,11,12,18,17,17,19,18,17,21,13,16,20,19,18,23,11,20,14,13,15,21,19,22,14,14,13,18,20,16,22,15,24,15,19,24,16,21,12,10,23,20,18,15,22,13,24,13,10,11,19,13,17,15,20,14,16,20,21,15,10,10,13,13,10,12,23,12,18,18,22,14,21,19,16,23,24,16,20,19,23,11,21,14,23,23,12,11,16,20,12,24,18,11,21,22,24,21,22,13,17,14,12,23,21,14,12,10,16,12,16,15,18,19,11,17,21,13,10,14,24,11,24,11,17,18,24,20,24,10,11,14,11,21,20,23,20,18,13,24,16,12,16,16,19,24,12,10,14,13,14,17,12,22,10,13,11,15,13,24,20,21,10,23,23,21,13,10,20,14,11,12,18,22,15,24,14,17,23,15,13,13,21,14,23,20,16,24,24,19,11,20,10,15,18,11,21,20,15,13,18,15,13,22,20,17,17,16,23,24,22,19,21,10,11,13,13,17,10,16,22,23,24,10,10,19,21,18,21,23,24,20,23,10,18,24,24,17,24,18,10,22,14,24,11,17,12,23,17,18,22,19,24,14,14,24,17,15,17,15,21,18,19,15,24,19,11,21,18,19,18,15,23,14,14,22,24,17,24,16,22,14,15,21,18,22,11,19,18,24,13,10,14,21,19,17,16,11,14,19,20,20,23,23,15,15,14,16,11,14,23,15,23,10,16,15,15,14,21,19,17,13,10,13,21,12,10,10,18,19,11,14,19,20,14,15,16,12,14,22,19,13,23,14,10,10,20,24,17,24,22,17,24,10,21,24,13,19,15,12,18,19,24,14,10,22,15,21,16,13,21,18,15,20,10,15,15,12,23,21,20,14,13,16,13,19,15,14,17,10,24,15,19,16,22,20,19,24,17,20,19,21,11,20,16,17,13,18,11,13,20,20,20,24,15,23,23,24,23,16,12,13,14,15,17,24,13,19,11,24,18,12,18,20,21,24,11,24,16,18,17,12,23,10,21,23,14,17,14,14,13,23,11,16,24,19,22,23,18,12,20,11,20,16,19,21,13,14,10,16,11,23,20,13,10,12,17,17,23,15,19,24,23,14,15,19,21,22,16,19,13,23,12,14,12,24,15,23,17,22,24,14,19,12,10,14,19,15,19,24,20,18,18,22,21,12,13,11,20,16,23,10,22,23,19,14,19,22,11,23,17,13,19,14,11,24,11,19,17,11,16,13,19,13,14,13,23,12,17,11,22,19,24,24,14,13,14,17,15,13,18,10,21,16,13,22,16,15,11,19,21,24,19,18,20,22,11,17,20,13,20,11,17,10,23,12,10,10,24,13,17,12,22,13,11,11,16,20,11,24,15,12,13,11,22,22,21,10,19,24,11,19,13,14,12,11,15,10,10,22,22,13,15,13,13,21,11,15,17,21,17,21,24,17,17,17,14,16,22,16,10,16,12,15,19,12,15,10,11,16,21,15,10,17,17,16,17,18,19,13,19,22,18,10,13,17,23,15,21,18,15,18,20,14,21,10,21,24,11,15,21,19,19,17,14,14,15,10,20,22,13,14,17,14,16,13,22,16,24,13,17,13,22,19,20,15,22,13,20,17,12,20,12,24,12,23,23,24,22,10,12,10,15,13,15,17,16,24,23,21,20,11,18,11,20,18,22,24,24,10,14,13,19,11,24,14,14,20,10,14,17,16,11,15,17,10,23,12,10,22,14,21,24,13,13,18,16,10,13,24,10,16,11,23,17,20,22,18,17,24,15,20,12,16,12,22,24,14,15,13,13,23,19,14,22,10,13,18,17,18,12,12,16,20,17,21,19,17,10,23,20,21,11,24,16,19,19,11,15,20,16,24,23,21,18,18,19,13,22,14,14,22,14,23,14,14,10,22,17,20,13,21,23,20,17,16,12,24,19,12,11,12,14,21,11,17,24,11,16,14,19,13,15,16,14,10,24,15,18,15,20,21,12,24,10,15,14,16,16,20,23,13,19,15,20,16,14,13,15,19,19,16,15,10,19,14,10,23,22,24,12,19,17,22,10,16,18,14,19,21,18,22,13,13,17,17,14,15,23,17,19,17,20,12,14,19,18,12,11,22,18,12,12,11,24,11,18,22,23,12,12,15,19,24,13,15,10,16,23,14,23,23,16,17,12,17,12,24,11,10,13,19,24,17,12,10,10,16,24,18,19,24,21,10,18,19,19,12,21,23,20,11,12,10,15,11,23,20,18,12,13,11,19,12,17,20,10,12,13,19,16,17,19,15,11,18,21,17,13,14,19,17,22,19,14,17,22,10,16,12,21,13,23,14,10,21,20,14,21,10,23,11,14,10,23,16,13,22,21,19,11,20,11,20,18,13,12,22,22,12,12,19,24,23,18,22,19,21,10,22,14,23,18,11,18,15,15,20,18,19,24,10,10,19,12,19,11,13,14,12,14,22,19,19,23,10,20,20,19,18,22,23,12,24,21,10,10,23,17,21,13,15,16,16,21,17,22,17,12,16,11,18,14,14,12,20,15,10,21,18,20,15,20,19,20,21,14,12,16,17,14,21,16,14,24,14,16,18,16,13,23,21,17,11,10,10,22,17,15,19,13,10,19,11,18,17,17,24,20,23,24,16,19,13,22,22,20,14,15,14,17,24,11,16,18,23,14,14,19,10,21,20,11,18,19,18,14,13,15,18,10,10,22,18,18,14,13,13,16,16,11,22,24,15,16,15,20,10,21,16,23,17,20,12,20,22,23,11,17,15,24,22,11,16,21,13,17,17,22,22,21,15,24,20,14,15,19,22,15,18,11,13,13,22,17,13,11,23,11,18,10,24,18,17,23,15,24,22,23,24,22,10,19,12,20,12,10,19,23,13,17,11,11,11,16,14,13,22,20,15,24,14,15,19,21,18,16,21,12,11,13,13,22,12,15,22,23,24,10,15,23,15,10,13,15,15,19,23,19,20,17,23,13,11,17,24,23,14,13,14,11,23,24,24,13,18,11,18,22,11,21,16,16,18,18,17,21,15,12,19,24,13,24,23,10,22,23,24,11,16,11,19,22,18,10,12,19,10,19,16,14,21,13,10,19,21,16,18,23,22,17,13,17,22,10,18,20,14,17,22,19,17,18,12,20,10,23,17,21,23,11,17,22,16,23,22,13,19,12,23,16,13,20,12,14,20,12,17,23,23,20,11,19,13,12,20,23,17,18,10,21,10,14,14,21,21,20,13,24,11,20,20,20,23,11,11,19,22,15,13,14,16,18,15,23,23,20,11,19,22,17,14,17,21,22,17,15,14,12,24,10,17,24,10,14,11,14,19,13,15,10,16,12,20,18,13,10,24,21,19,11,17,19,23,11,16,17,12,12,20,19,11,19,12,23,24,18,20,11,20,15,21,12,11,12,11,17,13,23,13,14,13,17,19,23,16,21,22,24,14,10,23,19,19,17,23,18,11,19,24,11,11,19,23,20,14,10,16,10,16,18,16,20,19,11,12,22,17,19,21,24,12,18,12,11,20,14,11,15,17,19,15,12,13,21,17,19,20,24,10,10,18,22,10,24,14,11,16,14,12,18,20,20,20,10,24,10,17,14,11,21,13,24,12,21,22,17,17,23,16,11,21,15,18,22,22,18,16,12,15,15,10,13,16,24,24,20,24,15,23,12,19,21,16,13,20,24,22,11,19,17,16,22,16,20,11,23,11,10,24,17,11,23,12,14,13,20,20,19,19,19,19,19,19,12,12,18,13,11,17,12,21,22,22,13,15,15,13,18,21,12,12,22,11,23,12,23,17,17,23,19,20,20,14,23,23,12,10,22,21,13,22,24,22,15,21,11,16,21,10,13,11,10,16,23,12,22,19,16,10,12,12,24,11,10,23,20,21,18,18,19,10,13,14,13,10,19,14,10,24,17,10,16,17,19,24,23,13,12,19,10,12,22,17,13,18,11,10,20,11,23,23,21,23,18,20,20,22,17,11,22,14,17,24,18,21,14,15,10,24,22,13,15,21,14,19,21,18,23,15,12,20,11,11,23,12,14,16,24,16,18,11,20,13,11,22,12,12,18,19,10,14,22,19,11,12,20,18,19,14,16,23,21,17,10,14,12,19,21,21,14,21,19,16,13,19,16,20,18,12,16,17,18,11,17,21,11,11,14,22,11,13,18,13,13,12,22,17,23,21,18,12,16,12,20,20,22,22,23,20,23,10,14,22,24,19,17,21,17,18,13,12,24,18,21,10,21,19,23,15,13,14,17,12,18,15,14,10,18,20,22,23,16,18,11,24,21,13,12,13,16,14,23,18,14,13,10,21,18,13,12,23,24,11,12,17,24,15,22,10,13,17,23,14,22,20,16,21,21,21,17,21,13,20,12,11,15,10,22,18,23,14,11,14,13,16,23,11,13,22,21,12,17,19,24,19,15,20,18,24,12,11,24,23,18,10,19,22,24,22,11,11,23,19,11,10,20,14,13,20,19,20,18,18,18,23,16,16,12,15,11,10,20,17,17,14,19,12,19,24,20,16,15,14,22,19,13,21,20,23,12,21,15,22,20,15,12,19,15,21,10,19,16,20,18,15,10,17,11,24,21,17,14,12,24,22,23,12,16,18,23,11,11,17,13,24,19,11,16,20,20,13,18,14,19,23,24,24,11,11,21,20,15,24,10,23,16,22,21,16,12,10,16,20,10,16,21,18,22,24,20,23,14,23,19,19,17,14,11,21,19,12,22,21,17,11,10,23,13,14,13,22,15,20,19,19,15,18,14,14,13,23,19,11,14];
m=[1256,889,437,1636,1261,1673,90,294,1945,746,316,712,617,1657,1115,1337,1487,103,1334,1159,1399,434,1340,1634,1138,1097,1996,569,703,1627,260,1578,1371,999,325,901,1143,156,588,1160,1874,682,26,1411,250,1774,556,437,318,1081,18,1725,766,601,539,1833,1288,429,438,297,187,820,898,1067,1351,861,1870,1647,922,1448,1208,228,1828,578,881,1896,595,1100,1030,235,183,1076,1719,763,349,1225,67,72,631,1754,1385,1265,705,1334,312,325,1836,1773,559,1554,1703,76,669,1176,911,964,368,1077,1062,1395,25,1641,1720,152,693,1651,486,834,948,33,1038,832,1094,1155,128,2,760,1800,394,1029,1114,302,1356,874,458,1685,996,1135,1977,635,753,259,1029,1569,1267,1605,1660,835,1816,260,1903,627,383,496,1051,878,1096,118,960,1636,1665,695,1789,35,1754,369,65,1435,1185,1923,1963,1019,5,684,298,1233,1462,1499,108,765,1442,31,418,1070,1001,40,1977,114,1177,211,1169,281,753,65,74,737,1,624,1745,1338,1351,1855,278,1603,691,269,552,778,1410,1594,1525,816,470,211,1982,737,299,761,896,543,1011,346,1340,647,1530,1669,687,1784,1969,937,1449,1842,598,997,1945,1604,1449,1544,1278,653,984,1490,167,203,770,96,83,846,1847,1955,1761,1844,1701,585,495,1182,1100,337,654,856,762,602,1435,1092,798,644,454,1935,616,572,734,1768,518,947,754,608,1448,1751,209,1540,284,1687,826,1699,1121,226,124,797,567,1367,1925,401,1484,1685,1958,1534,1056,92,524,274,65,1881,1639,1805,654,797,774,1405,375,1702,1848,1266,714,1251,812,251,374,1795,945,1174,571,53,758,99,7,713,969,81,10,1404,1643,302,898,303,249,1674,494,1568,1715,580,654,14,1257,938,1008,1176,744,716,1332,125,447,1224,216,925,639,94,203,1749,1494,1181,1229,1110,1299,932,1756,1598,1284,1825,1912,1324,1833,275,927,1983,386,1003,272,294,572,6,1867,1745,887,627,606,1581,290,834,1176,91,252,1746,121,1273,1747,1842,976,1366,232,1168,1242,1361,616,172,760,905,260,1604,377,1902,1321,1032,315,1949,983,1831,1613,1015,733,2000,799,570,730,689,1023,1189,1709,713,428,1367,1349,1385,1126,1743,16,1181,1563,844,1599,1191,427,1294,943,1476,547,1570,225,980,341,825,690,502,174,177,1186,456,1805,921,672,1226,1985,1664,1355,154,666,998,1057,520,1671,1096,659,1443,1525,999,1695,1785,437,1137,867,1290,662,1541,879,1253,1174,514,1571,728,1572,1767,892,1059,752,323,506,388,1736,422,1228,332,955,1725,1392,1271,313,1849,1063,103,1856,1944,398,137,1680,1225,1558,1469,903,107,908,1649,964,1022,1856,357,1831,1871,290,536,1438,847,1247,296,1289,492,822,1589,1126,1140,536,878,1140,825,1539,737,35,407,981,1294,1233,1022,1919,1667,317,1981,1518,336,1863,372,658,740,878,1569,603,94,1007,995,1670,1612,603,169,1603,1021,929,1538,1776,1234,1295,1149,1102,1176,1268,554,859,462,1504,710,1669,1141,1185,1890,1404,218,694,1116,1552,1404,751,995,1422,1483,1850,230,1750,982,1559,916,135,76,868,749,176,1259,880,1998,1679,1715,1627,1736,1493,1218,1667,953,1711,1112,1224,784,814,1140,391,1324,1567,884,1202,620,466,904,438,1488,1798,943,1090,37,1690,759,1173,652,1405,1568,559,1891,782,1480,1182,857,1371,1104,1106,1405,645,980,1497,510,361,1494,67,1403,471,1235,365,1316,1791,747,1065,7,1902,1820,19,579,756,470,172,1702,719,1608,835,434,336,640,677,275,533,1374,1476,617,524,993,780,644,790,1655,1518,1697,1600,1168,201,257,762,122,522,306,1987,101,338,467,1098,1280,496,211,94,1865,1810,1922,430,465,663,941,312,292,447,101,141,1076,1464,1928,1946,1118,66,85,528,113,554,667,1820,141,626,1017,1102,177,1270,1486,1669,1228,375,410,128,700,932,778,446,1841,1707,607,13,409,843,71,1086,1812,532,1249,686,705,1220,956,1741,1503,442,1880,523,1212,1030,322,245,1639,1478,1803,1579,993,153,193,412,551,1663,1458,1894,872,759,1424,506,628,238,1351,1494,810,390,1703,8,1097,123,351,1312,63,878,15,1614,780,989,629,271,1022,200,480,467,101,189,1951,1273,608,316,49,928,13,1522,917,902,108,1937,971,1340,140,309,496,959,411,1919,1861,1728,1097,14,184,460,469,640,936,1331,1405,1620,1380,1636,1297,153,1707,606,415,255,1245,1936,1047,197,55,1992,8,1337,1610,1719,1937,794,1924,75,736,423,1300,1634,244,880,857,492,910,1828,1810,1240,1387,1840,1999,1029,1210,309,397,546,539,1810,1021,1918,685,1077,989,1080,1551,605,1500,1678,1375,90,505,513,797,26,307,206,1527,1452,1769,38,1021,784,683,918,382,788,1671,1758,265,1880,1164,909,1548,1402,1928,1762,934,457,1885,491,1463,1349,1863,1353,1038,412,582,1193,938,830,90,1052,1881,89,1824,527,1307,796,361,290,1135,1511,1011,916,1043,184,1261,20,535,223,374,769,1913,74,1902,1642,649,1448,978,1710,54,1065,1299,235,414,91,1487,1346,433,205,533,1632,830,1343,1396,1429,83,991,747,1344,496,1773,1033,1232,1635,135,1454,100,1309,701,1559,1243,1322,1564,1461,611,300,198,966,93,1440,887,713,1270,1798,944,1613,703,1116,2000,1218,453,498,1444,1157,904,1079,1406,279,983,1929,1578,854,1745,1656,1897,1872,901,1683,1977,1559,1025,1240,714,1735,1462,183,1722,192,1457,1054,9,1201,1603,989,1109,42,1737,1923,221,1977,1779,191,1649,925,1008,1503,703,1829,591,242,70,560,1631,1513,1254,1357,158,433,13,1964,1949,1577,427,762,281,882,1406,984,1219,313,1222,308,1208,1773,320,1837,216,238,1086,626,1938,427,1580,34,1397,707,1915,413,384,1460,1690,1456,898,1598,358,1196,1977,1087,1904,47,374,695,1511,104,1526,357,1161,118,1161,1847,149,1096,1663,1917,1611,510,1045,966,1801,197,859,1712,623,1966,559,1563,1675,567,1410,53,12,527,1154,751,193,1893,221,1621,1579,1064,1796,473,1766,999,1252,856,803,818,1597,1970,1248,7,1838,1333,1917,324,1654,385,712,1402,836,1461,64,1720,583,1391,1141,1739,781,1711,1909,1507,1607,1027,1808,400,194,1692,260,1487,1006,167,1664,1137,1275,771,676,292,438,1744,1342,1767,975,1453,1933,1689,612,296,225,170,1926,1841,1257,1975,851,727,1378,1361,1977,1337,318,1814,1529,469,617,1653,192,938,1540,701,398,552,1437,957,850,1246,1492,964,1499,1147,1783,18,680,157,261,532,1016,1716,350,1179,858,1470,384,629,652,1787,1515,849,79,1514,845,846,256,1258,101,1036,415,985,1075,376,1963,1622,453,579,227,1874,27,1707,822,1674,1827,1150,1555,541,796,1693,1097,571,1926,23,886,947,463,25,267,1540,1975,531,1925,348,1324,453,1028,635,1341,381,359,367,1657,330,525,1048,913,571,325,693,657,1839,1886,1732,490,469,1639,1381,266,1533,1918,1543,625,1508,868,1016,1341,491,1414,632,317,1488,1796,86,1025,930,1613,1984,1479,1504,1120,374,607,361,972,1718,1079,253,1056,496,590,665,1931,1715,1460,30,731,1438,999,554,1841,1759,1719,1196,1258,1477,1234,803,807,929,167,478,1733,496,982,557,1380,673,29,669,1395,740,843,1487,561,968,816,625,1004,1756,635,1938,1333,462,185,1569,1769,686,923,781,361,1562,544,325,1346,738,422,953,1060,277,1980,1015,1374,1025,1361,61,527,1751,565,1356,406,1651,1655,707,1842,1654,821,1903,1281,1391,430,624,1764,29,1249,1574,984,782,30,1150,270,1746,1268,585,483,264,1249,149,855,974,1812,753,1961,1571,1628,1388,1624,1784,1497,1494,50,1274,857,1164,1736,1545,1388,287,1368,307,144,909,1264,456,533,1445,976,903,1145,582,1496,318,1195,1647,1621,429,427,47,167,1762,1319,1638,1564,782,846,1697,533,253,832,993,752,225,171,292,1995,855,879,889,1575,623,1386,655,1937,695,1051,1334,409,1135,690,1979,1726,502,1389,399,1311,58,268,1520,1643,603,685,524,1857,216,447,596,720,623,1410,983,1766,1568,612,1666,1204,553,484,341,279,138,1522,1248,255,450,349,1073,780,784,690,1927,555,1506,818,177,939,1959,844,1886,1693,672,1998,253,575,186,1159,1678,1247,36,903,1502,1486,351,1260,382,9,1288,533,956,1457,1406,1522,215,1987,641,337,478,719,368,1234,1456,868,682,1747,1997,1184,157,1667,1218,324,361,1874,1344,1518,1452,1310,1445,1244,1158,1814,1344,831,70,1098,448,196,922,1113,724,683,658,1952,604,499,333,529,1045,619,393,472,352,1922,1670,38,1163,1863,1122,1241,501,1912,510,65,301,390,1990,1292,1922,670,796,249,515,1088,205,1640,624,843,73,216,1927,367,1342,214,374,1528,412,499,1022,776,1042,1694,78,1037,1022,388,1123,1622,1312,1975,701,897,1942,1619,844,1423,1457,633,813,1853,1278,1144,705,1147,1148,1229,582,1864,731,361,987,211,122,539,1471,571,1607,657,1106,15,1714,250,1313,365,506,1094,1309,406,93,1571,4,551,1163,1952,1909,449,259,157,1039,1185,1843,265,1585,423,43,113,1514,1538,1946,1974,314,1057,878,1223,1822,1794,1703,1010,1671,294,1027,1558,723,1659,642,1746,369,527,1587,102,1040,1746,661,545,112,900,486,289,734,658,485,213,1275,236,483,1532,1525,209,1677,1238,762,1807,706,466,267,663,626,397,615,871,812,169,651,1501,1327,1074,1399,1897,361,937,427,1419,602,476,53,1040,208,1515,1716,1560,107,420,1879,1202,1274,1399,701,284,1563,241,1941,199,382,228,399,705,1826,1724,1208,1368,117,1162,657,1309,279,1869,712,957,967,1811,460,104,675,123,1548,1197,1947,1460,551,315,1133,1918,1181,769,441,1384,1579,77,1534,1599,370,336,667,837,1488,1815,894,1030,1780,1475,438,755,1053,1329,1828,1754,1834,49,101,523,651,1938,1480,532,93,67,669,1509,1025,643,899,572,181,753,1689,1064,680,427,1661,1065,1321,850,1535,221,791,723,1709,1651,801,1247,1719,1691,295,1411,1052,1187,1511,815,1514,475,1263,1122,833,1745,1936,1643,864,1716,1833,1400,725,1076,631,1034,1472,1311,970,1774,2000,1685,978,1509,179,1604,12,988,1529,523,729,499,1889,1386,1591,1001,1785,991,933,1725,1104,666,706,1454,1767,937,1006,1051,395,667,1654,1971,380,1728,1195,1092,1928,598,1867,1390,591,876,1045,145,1472,1346,72,1002,665,646,1235,489,90,248,1365,77,1233,518,510,1621,1982,1392,139,800,1296,115,1213,716,646,1313,1154,106,382,118,1753,1703,1176,227,769,148,386,119,138,1422,268,1103,1105,757,37,157,439,232,1915,589,1722,1750,894,1488,1864,638,1245,84,1938,1390,1350,121,151,1431,681,1133,1444,1158,1396,1744,169,780,1783,1568,758,1750,1857,1724,89,372,1873,132,465,309,1621,950,445,344,1404,785,1516,1196,1175,1989,1069,47,435,704,928,754,1375,626,162,1282,316,281,84,1008,1607,1860,756,297,767,1123,897,1965,388,372,1482,1323,805,519,1182,546,1537,1594,269,1809,582,1276,1284,1959,1236,1405,644,1650,313,347,1147,1555,1733,134,504,1959,279,1436,1850,206,877,92,1808,295,1127,1926,234,930,580,40,1813,203,338,722,274,1492,1889,1185,447,1675,687,871,11,879,380,1952,629,382,855,173,1084,520,1999,749,1951,285,1282,110,734,298,1520,431,535,719,1079,912,728,843,551,303,1330,541,1119,1723,1971,1699,765,1652,1195,286,641,440,199,396,969,1447,1976,1243,1718,175,1211,1675,501,1407,193,76,1253,183,1176,1499,598,165,127,1272,519,776,1557,1505,1030,1104,1962,1927,1315,1644,955,1320,1165,57,1177,658,578,1224,498,1782,1970,1304,853,1297,1308,1943,1681,947,1246,1108,133,587,1336,367,1600,1784,857,182,1762,25,1327,1352,1416,781,1802,1685,851,1555,312,1899,1121,873,841,762,1809,336,1388,1760,306,677,1408,1004,1876,1976,483,1134,628,792,692,1220,659,68,1588,1438,878,1035,1023,1434,1062,1884,599,535,377,1670,793,117,1127,679,1941,274,1581,176,1994,958,187,926,870,182,1473,1249,1449,860,413,1544,1777,1772,1406,34,1278,1944,1107,1902,351,1772,1099,1659,1506,9,101,1352,1111,589,801,931,1453,840,1596,1693,946,1384,1895,1411,38,204,1856,709,808,228,294,802,246,1550,280,1097,1248,1946,1813,1097,660,774,29,1073,114,577,797,1200,1465,523,166,1764,391,1074,1958,1998,909,1126,284,283,1127,1141,839,60,71,126,1878,958,202,1697,1817,705,1167,1052,205,564,1862,1342,99,1701,174,343,425,1093,118,1893,1726,498,204,1960,993,1754,1648,1150,1105,1294,1968,1543,1965,971,428,129,1173,737,707,1179,1463,79,499,1988,1,1924,28,940,1204,703,1805,946,494,1167,1140,116,1279,1378,49,1361,1620,1993,83,904,1070,1857,1304,1577,1178,1915,192,1795,1561,1108,9,1155,1337,1356,708,1419,1801,82,365,103,1560,725,630,1160,1206,1875,1244,1644,448,413,95,83,23,641,45,1451,1129,1725,838,1236,565,1905,1769,1948,1866,1484,1124,882,743,1950,247,469,987,1428,1584,1734,70,1501,1679,337,885,1274,451,183,1353,1273,1563,86,1088,424,21,142,537,424,225,701,419,566,957,1970,862,1794,1129,1149,1303,1995,1684,172,1167,976,268,79,995,64,65,1076,1124,10,770,1354,1584,1501,957,1617,7,151,1058,823,1526,1321,1119,251,1917,1104,1156,13,572,684,1376,1883,1793,556,690,1205,1307,271,1848,1865,633,1108,1345,359,1450,1674,558,765,1805,112,1180,1882,1250,1236,826,1133,1510,903,777,935,90,214,806,1204,12,961,624,1125,651,1384,247,424,1174,520,1738,973,1212,1201,504,1458,461,1025,271,1286,886,1801,223,953,1400,375,902,1785,1153,841,420,1237,352,1680,984,1405,788,1657,176,1856,44,500,92,1067,168,800,1707,1568,1269,380,1243,1371,500,1271,988,349,1651,543,1980,900,593,53,1131,1856,1645,967,1448,687,550,1811,82,32,75,537,1623,979,380,728,1847,1430,295,1663,1312,1241,618,365,802,890,326,897,924,153,169,570,620,1699,1187,311,1698,74,1233,102,108,58,1028,887,475,1348,1913,1706,603,1686,1601,364,622,1536,74,573,577,1984,1955,156,1412,646,1947,1880,565,336,1506,432,180,669,133,482,1936,1805,1733,1503,1559,1278,528,1988,1657,1439,949,1969,853,1360,627,150,761,736,601,576,357,1020,1990,239,648,405,666,818,272,1114,1314,743,13,377,719,639,93,1873,1823,296,1920,1793,1937,1968,1685,1817,1108,1815,266,1480,1560,877,208,380,1594,1135,1779,1012,1963,1725,1189,1743,1304,70,1250,1645,50,552,988,1005,1559,884,1840,620,327,1848,798,779,47,1058,773,1625,895,1314,1875,1828,55,56,1640,27,1461,641,1842,430,168,1485,1329,1483,1023,1195,1156,545,1801,1241,329,1792,181,1096,1104,1351,275,134,1960,739,1904,609,1039,1237,669,1721,1909,1324,1688,286,1913,1045,432,1709,1161,226,932,1590,1045,1599,611,88,299,413,1565,1202,283,1403,319,530,1508,1462,1114,1017,612,1712,1500,1620,267,1237,1476,916,1080,694,1697,998,1194,513,1842,1690,798,1270,1287,1679,198,1587,1005,1652,15,808,1477,200,1561,899,1357,26,1043,1123,1076,776,1627,1640,1353,1251,1489,1248,1723,72,339,1450,1049,519,865,198,355,1504,1706,1186,567,704,1980,1902,1811,167,1335,920,1160,355,1242,575,228,1141,435,403,615,315,354,1810,574,1187,278,140,1082,798,925,1951,648,1049,967,1082,313,308,1858,1325,619,1918,1743,630,589,262,890,1941,1486,971,1605,1400,1326,1292,589,1486,1546,1063,1922,1223,1539,13,658,1937,695,1035,1197,379,773,1490,562,181,1964,175,1695,1901,939,466,900,323,145,986,47,965,1550,1974,1872,914,1935,1189,1718,266,181,421,208,1260,558,1719,540,949,1241,968,1770,342,373,1193,872,1070,1506,1991,486,1594,1037,210,211,1739,1815,313,1117,1200,1805,1819,1348,679,1072,1975,23,1023,1534,1819,676,1128,551,232,395,144,1912,1691,1722,1543,353,789,1025,859,690,595,1007,59,1417,565,3,1447,453,442,955,797,1509,1697,1782,332,1688,361,53,324,1229,768,1653,227,1876,1159,389,1657,778,347,966,756,400,1629,117,563,420,1450,209,758,1941,1778,986,491,786,1540,399,1826,1546,1295,1583,105,573,834,920,1695,1560,1852,1322,1284,76,1691,755,854,1463,336,1219,357,888,1224,1417,1775,798,83,355,1635,1736,1296,321,1841,405,878,178,1111,1413,380,1412,1652,1030,1257,1431,1528,1543,772,1769,562,711,668,1226,543,1349,1375,537,1600,320,77,1509,564,119,150,1692,249,1098,599,286,446,1511,432,41,739,1580,96,1165,262,474,1846,1225,214,671,1648,587,995,1099,1391,19,1339,1339,17,1359,686,768,356,960,922,151,1944,818,1982,929,476,1719,1290,508,624,668,588,1703,1632,801,1683,641,1230,212,1583,970,760,5,95,383,621,819,1568,209,171,1036,963,1630,1635,1456,823,501,466,894,1178,1877,1560,388,379,1757,1156,642,842,1452,1669,1783,1413,722,202,1713,507,1516,146,336,1852,1739,1084,370,246,829,1926,1111,841,1985,1424,1710,275,214,1162,5,739,1932,369,428,25,864,453,978,1587,1955,1973,1285,1681,1266,80,1589,641,190,1045,1873,1874,277,1074,999,1140,1447,72,1383,917,1585,916,432,1540,291,1527,608,1873,941,302,711,1979,429,1561,403,1487,466,1143,724,1806,859,1079,457,1719,1575,1032,496,1592,949,665,825,512,52,1544,1347,655,132,118,92,1491,1747,240,660,1691,208,454,746,263,1642,1591,956,1685,1504,1906,570,885,481,54,818,1301,1021,1154,948,628,145,1301,1663,418,750,861,561,1981,578,219,506,1365,588,140,761,648,91,144,428,1685,1726,1783,1891,1244,292,1630,109,139,1725,1333,1432,673,1159,1674,1828,1470,209,782,1696,1984,730,1263,1930,1335,1633,1339,1826,977,645,1059,822,142,53,660,566,1899,609,1246,817,1978,359,384,1957,215,1925,1385,754,915,1036,1832,407,1837,1498,1324,1842,1475,1871,307,1923,1892,1064,1822,585,159,1782,330,1042,724,422,391,622,1154,985,1333,203,1894,973,689,890,1858,1297,1035,1143,1410,948,658,1924,1655,134,1300,430,495,180,1922,629,1610,975,1977,999,1590,565,1786,1668,1539,901,1666,1082,1583,366,1073,378,169,1055,342,49,576,375,1520,622,980,950,270,1793,1892,1289,79,1865,1134,929,626,1349,833,1100,453,1171,1005,633,1337,1043,1616,631,1259,1667,1721,838,11,1571,440,1075,1864,82,555,383,1473,1694,722,1687,549,743,298,940,1763,1772,325,1788,1114,1275,1424,1015,136,996,1866,602,270,1669,850,709,1529,1390,104,344,1945,750,1018,1729,397,1812,1320,671,820,174,1744,305,109,1947,706,1462,1255,1660,1132,573,1249,622,205,37,57,64,196,1966,384,1651,209,246,19,1540,707,1516,530,290,1560,1535,381,1837,1343,1086,1153,1556,312,1416,366,774,768,1373,466,833,1737,538,110,532,1632,672,64,1568,1092,77,38,130,1492,576,1360,346,544,344,1950,646,1431,580,1149,1510,246,947,1165,1529,1438,709,973,1309,334,1864,1452,754,724,1355,824,54,623,1133,258,201,1247,205,375,122,146,394,552,1816,1879,851,1586,257,1918,120,677,836,245,647,1792,498,1868,846,34,1640,881,78,618,22,675,1477,935,1434,1074,1699,1064,68,236,1749,139,722,1329,1660,1184,1941,895,1461,1623,1145,1061,1713,413,1312,675,14,882,1639,439,139,1701,1918,1121,1639,21,739,847,354,913,1094,1920,937,967,582,1348,605,1432,1009,1049,1036,257,1367,1758,1205,1554,663,1395,1431,1947,895,39,833,1561,655,295,450,540,1798,1668,1466,179,882,1069,22,1756,1539,1343,215,584,375,1020,139,533,1182,672,1953,1473,999,364,1624,1484,1856,15,224,1686,1145,71,1670,1212,289,1411,1867,814,1110,786,300,1530,40,1652,1786,129,486,1144,67,705,270,443,1255,888,1232,222,1427,983,1435,240,1607,1563,1837,319,899,1525,1126,1178,1317,1074,692,177,1068,242,999,146,615,788,254,1292,885,1030,1543,175,1637,57,274,1306,1366,1163,78,586,1048,1450,409,144,1897,966,1523,843,1880,447,75,1880,388,914,863,1929,764,815,591,570,1887,1461,1449,1740,397,467,1341,254,1507,1047,698,157,306,1298,1006,1419,728,1025,857,1508,1620,1189,170,233,1557,1499,1775,872,298,931,712,1617,370,1020,132,1474,365,837,577,171,1145,589,207,58,981,131,845,1246,688,1957,1577,1047,1833,1252,659,1107,1103,1021,185,81,1745,1392,1995,769,399,429,808,17,839,1425,1662,929,343,812,1053,927,832,1900,68,1498,1840,1714,1361,562,1815,1660,452,373,626,1432,1772,195,402,1687,887,1898,500,1174,1621,473,345,949,276,864,1631,1667,149,1101,693,1631,1124,48,1482,1320,1123,1926,862,1133,1999,1905,1886,988,680,782,1099,534,1836,876,739,1512,1019,714,949,1667,867,616,304,180,1941,1220,1091,43,926,1230,909,1495,1309,1012,1038,1159,210,1269,947,1178,124,1249,1597,190,986,806,1178,164,1914,1844,1945,1065,812,1289,1193,302,574,1620,858,624,1152,917,1417,1727,833,154,1639,1226,767,643,1105,1488,250,702,728,144,16,794,346,1848,1218,967,1398,1865,1325,1987,828,1056,496,942,1753,1630,1483,1750,1070,272,605,1226,1961,822,1348,1594,425,175,1505,1476,1789,1114,608,1479,308,358,147,723,605,321,1319,582,1271,396,619,1520,1842,1012,832,63,1164,1850,1074,866,1300,203,867,1993,1433,1191,800,210,1306,1357,1209,1197,358,876,77,1448,92,1923,474,946,1820,1344,623,1995,1188,1796,1645,961,995,1949,1921,1412,1720,89,1003,1714,194,792,1817,1242,112,361,1963,1820,1793,427,224,1782,693,157,1702,183,1002,1854,189,703,1087,701,67,1085,626,56,1288,734,1749,1968,203,1859,772,466,1467,1979,1503,847,550,1220,678,1732,1499,61,1702,1745,1451,1398,416,949,995,285,834,1215,1314,1537,587,429,1625,1938,219,1328,613,302,1695,469,965,1989,8,1837,1418,500,307,277,1584,157,1649,941,633,461,1056,580,1954,1075,495,1593,1531,190,941,1787,610,894,426,425,1911,146,1027,754,1689,1911,1689,1284,710,1534,1978,320,1390,1942,1364,1235,928,1245,521,1773,746,1714,597,557,396,1381,1752,386,1925,1476,898,1979,547,30,64,343,854,851,1843,1444,876,1425,985,579,597,520,609,113,16,854,1338,1247,1819,1306,1204,1594,358,1748,1548,178,1712,18,1699,1478,1431,1524,870,1189,603,680,534,1038,1595,45,1393,1311,1653,1763,982,297,809,1160,1573,489,1318,955,1611,192,1562,396,393,955,421,1162,893,410,245,34,1973,316,1386,501,1059,1088,1779,498,499,1237,702,775,245,41,987,1267,1752,989,921,534,1884,607,454,1198,1583,1901,1730,10,240,1031,1900,1130,1438,444,882,1420,712,1547,1108,656,1597,1843,192,1428,460,835,230,279,1941,1002,1077,1145,550,1558,1947,488,414,40,1320,436,1340,61,843,218,559,1061,1234,76,790,672,1261,1623,752,1387,1035,826,1693,166,218,836,1435,479,698,1429,441,1303,490,907,949,860,104,1542,721,1756,1220,1636,633,424,1660,805,1357,1949,1920,1270,493,587,911,841,1238,1521,1863,1274,297,446,1464,954,1316,561,225,1560,1718,313,992,433,1679,836,245,1255,1724,483,303,246,1710,867,1228,1471,882,932,1500,1345,1625,390,1613,233,1825,1622,288,1128,9,820,369,317,1552,191,1202,982,278,789,64,946,1128,263,1610,737,1143,914,401,561,1217,679,482,674,1684,259,1612,49,1314,1494,848,288,1815,335,299,1515,979,445,108,1059,1046,1871,1123,1047,909,484,495,149,953,1579,351,412,1560,1314,769,700,1945,618,1076,595,59,1552,1593,304,29,1828,1229,563,63,565,1696,1770,815,802,336,196,827,634,1869,353,1204,348,1989,896,1208,1559,41,62,470,185,150,1741,126,51,667,1049,717,786,72,1027,100,806,1340,985,113,1838,1381,1499,482,969,948,1223,1192,710,1765,1885,1458,1668,1978,330,557,1986,512,1360,41,1710,518,859,406,1465,509,1548,386,1888,1489,1042,1004,1699,1172,827,1635,210,1875,1094,214,1386,590,482,1604,362,260,911,1500,1971,611,1788,638,19,826,375,392,1353,1450,1231,217,67,1056,1347,16,641,156,515,1116,1843,332,1838,332,1398,144,1793,943,1130,1798,141,1365,1166,591,897,444,465,1736,699,1506,1169,576,1946,1656,63,487,1470,1981,1384,12,1205,1454,1357,1998,1326,75,699,1339,921,308,994,1042,1892,678,1521,900,1327,1522,1303,462,1704,278,403,335,798,1,132,696,49,1427,1416,886,1999,713,1008,552,1432,1507,313,622,1274,1457,1140,135,1268,273,62,450,646,1170,1255,1149,494,771,78,872,1660,547,1762,1361,958,418,1761,1224,771,189,1516,1676,491,693,961,907,420,1224,1358,1525,909,676,739,1689,262,683,576,1477,173,281,1378,633,1634,1358,1673,164,531,250,1604,708,624,1178,369,281,1142,159,1361,1873,999,903,1601,892,383,1953,578,761,1743,1356,1985,1894,1382,103,1326,1299,593,962,121,15,642,219,1967,248,661,1744,1823,46,1723,1970,538,1200,114,1023,1358,1148,1098,630,1529,114,497,1255,972,1313,455,1535,1412,1015,874,191,1825,595,1161,389,339,758,1524,1183,599,653,873,1422,1212,1800,871,417,1651,1973,1390,1541,618,1428,860,1674,1024,644,1265,640,355,995,1883,1573,1043,1585,1962,1288,208,1452,1547,792,951,1013,1696,580,872,121,1141,1611,434,1047,1899,1212,563,1615,705,679,396,336,1684,714,411,1384,1957,404,1262,1895,1379,1748,294,1244,604,1865,1600,1573,1295,1970,1004,1074,796,670,1193,1282,961,941,854,1587,1134,29,578,1301,49,1820,1068,1863,969,747,1970,1975,1285,1529,85,277,566,467,34,1247,1544,1657,1097,1573,940,891,185,1126,448,1558,978,560,20,1323,288,1987,1766,488,1045,878,21,668,1887,1503,321,231,605,1766,536,1894,509,1714,314,937,1408,65,677,1568,899,1491,1464,1593,422,678,1235,1091,1016,538,1172,13,1832,574,986,1926,1269,625,53,1614,1038,625,388,1442,1745,653,708,1107,1887,230,1879,1999,821,57,649,340,676,1621,1883,628,1017,635,139,1227,452,168,969,121,836,1787,1891,1742,1176,532,1224,407,1999,978,1064,229,1559,212,417,246,673,1736,339,1865,1994,1069,1068,1229,1010,724,1003,657,857,1802,1840,1013,844,671,1401,679,971,1633,918,853,1989,368,789,1600,1144,458,165,374,1477,976,406,1462,1098,703,662,960,1253,1718,1173,1601,1302,1157,705,666,781,187,1993,953,679,1910,573,844,1972,502,987,516,131,650,690,144,1187,689,722,429,1474,201,1769,1883,465,1297,983,122,509,1913,202,1144,135,16,1,628,1788,741,1292,141,1436,1062,1993,1042,6,467,1400,386,1289,555,391,828,612,476,1029,528,901,1141,1538,284,1501,1751,1900,1743,393,1071,1299,1000,1018,1805,485,1574,333,1727,449,472,258,53,1399,397,808,1485,517,1957,1998,1208,778,190,51,1395,1478,614,230,1581,1208,990,277,566,989,133,625,317,950,440,455,641,1458,1335,1144,624,1791,1474,1697,1929,1740,1110,1890,77,888,1700,634,41,1907,410,184,1852,460,1719,810,1879,945,555,97,1655,97,1267,1754,1019,891,463,1382,323,1679,1679,210,1566,1164,1585,1006,763,1232,820,137,456,1162,1735,386,1477,1529,457,1944,224,1037,1098,922,1033,1028,887,487,1775,1854,385,461,1600,1705,1541,1837,540,1893,676,836,178,912,380,818,320,649,653,790,1366,1520,1268,1935,515,371,1522,1820,597,1617,596,1372,1820,1450,1163,637,1366,204,1125,64,1299,1031,1217,866,2,1033,1678,164,81,705,923,1651,736,1071,1448,1503,1662,49,659,1815,793,199,922,666,833,1551,94,631,533,1816,1725,380,755,1218,966,1354,683,235,9,1662,1420,1202,147,457,964,519,293,1672,114,1945,1805,859,535,645,697,1089,1264,28,474,1929,317,877,639,274,1356,790,757,1018,365,854,668,34,479,13,84,695,1264,969,1867,1162,784,1929,256,1208,1501,1597,450,897,24,1987,368,20,862,27,1929,464,14,387,1884,116,728,762,953,767,1707,1472,1566,1087,549,1827,698,693,1350,338,1308,1582,1373,1389,1475,1578,24,1299,1070,1161,615,1601,892,1976,409,345,877,1366,1452,1831,927,884,784,220,1120,656,1732,662,1617,1289,726,581,1025,1005,1830,1127,605,621,946,1067,1877,838,1722,241,1593,760,1453,1304,566,258,985,1165,1885,339,622,593,812,1354,1259,115,1154,902,1358,224,703,197,1783,218,1600,744,1237,1165,85,1004,1398,282,1790,1073,1594,368,1481,279,1471,636,1893,1387,133,1231,1937,1437,43,1288,1372,1787,928,1909,870,1878,1682,229,1292,204,1040,696,1759,683,1787,364,1084,1172,1744,640,1684,1684,1358,1348,1477,747,534,1239,559,1160,1765,54,799,202,1578,738,358,304,1669,1034,977,1721,1573,764,193,1364,569,1591,4,1007,815,1226,473,1963,1558,1173,703,677,735,487,437,477,103,1518,267,98,1758,1817,463,1731,194,1271,1951,319,979,8,684,1765,1423,1067,1076,836,23,1533,1142,1834,519,1216,866,664,881,1312,1173,1643,1970,782,304,1731,378,1784,1713,111,167,1278,742,1950,937,766,528,1375,31,1896,1902,913,1512,1129,989,787,386,1347,1261,195,188,354,1294,146,1814,487,974,1357,1887,977,940,1700,1270,926,951,870,1129,1677,558,450,72,1485,240,1191,961,1886,844,1076,837,671,1954,760,1568,718,96,1473,1780,970,805,928,1198,1266,672,1986,1950,86,336,1800,466,1844,532,1711,1226,1404,155,1927,1284,1676,469,1423,321,1060,240,1078,1934,274,874,1114,1082,101,628,700,1989,525,205,457,350,1096,962,1762,164,373,515,1412,1637,292,1712,1375,1696,371,694,82,518,1618,1414,1404,1732,1359,462,556,1097,1753,1741,929,1942,624,371,1369,920,594,893,709,1598,367,571,1042,520,485,1437,1489,341,1075,49,1775,1572,217,1542,1228,1875,613,619,1287,1810,1799,671,335,1199,1901,1698,674,570,454,657,897,1986,466,1997,554,21,623,1395,1291,1667,892,1364,756,1163,1961,1150,37,1275,1908,945,795,595,1805,1482,1638,978,226,1482,628,982,1011,1550,1814,1471,1773,87,1738,587,1810,883,1502,1818,1694,401,515,1739,722,304,1318,1148,813,431,567,1901,1948,1470,1861,189,1473,1787,719,1834,136,404,948,500,1394,138,547,1130,1149,1963,1611,1242,585,1222,1002,980,1604,299,1793,1638,734,679,93,1409,1029,699,1726,1745,744,1909,1204,40,935,515,1788,755,1200,1446,469,1330,1282,1165,1104,1619,205,661,11,1030,1247,1198,484,426,776,216,860,29,1222,465,720,95,1912,1912,33,46,46,1644,1820,379,1063,844,529,98,544,551,1471,1861,890,476,1492,337,1987,1531,1345,1190,43,338,356,210,96,1296,331,149,82,1556,231,766,1807,1389,1765,587,1318,90,1909,652,807,186,198,1648,512,733,1703,1813,929,129,1399,1611,1639,1108,836,97,1524,791,815,1589,1124,441,518,1879,856,279,647,1525,607,17,402,367,1175,599,1542,660,943,1494,1362,1906,711,1519,597,1369,205,1824,254,136,1376,1944,124,93,144,1095,1614,296,1531,1610,418,872,33,1921,1961,459,288,1084,224,1809,1287,57,727,1528,438,999,1197,1376,75,549,1633,1240,757,354,1282,575,1012,814,543,467,1703,1446,102,1075,699,331,72,1072,481,474,962,1543,648,948,1285,1591,1982,631,686,545,1122,1811,1693,1858,1540,549,1009,1481,1602,1662,25,1302,11,1083,1651,280,479,77,1760,654,1628,1298,1550,774,898,1001,1755,543,1679,481,551,90,1986,905,1922,900,1595,1825,1561,956,248,166,316,1715,25,585,90,934,1244,1688,977,884,1600,850,1170,1182,677,742,395,64,169,308,1050,156,236,665,1807,1279,1259,1478,890,217,1592,1160,1368,920,383,1712,1369,716,1330,1228,1212,1908,1501,1196,847,447,1553,237,691,299,556,943,134,1191,510,1618,1606,1443,1173,340,20,638,1968,1171,205,1063,191,65,513,540,1376,1994,1487,941,1203,1630,1302,1480,1398,780,133,1694,1944,452,58,107,681,1828,1270,305,439,939,1670,205,18,263,1547,1822,88,1402,1474,85,488,1280,1755,127,1810,217,21,1963,852,1669,1439,1930,973,594,312,585,1085,590,1823,311,162,570,98,292,844,964,882,879,1641,556,1276,1030,537,383,272,1146,426,1486,1262,1575,1019,966,867,1919,1979,1432,1151,1535,1594,434,1985,1606,215,1299,1255,1349,1552,106,466,1913,1492,55,1871,289,626,1367,527,445,1690,1499,1743,1996,1003,1969,1135,109,834,1800,526,1406,849,191,11,1871,1700,421,165,1054,12,217,251,603,1511,1963,284,309,1861,297,1238,938,1940,1553,953,138,1908,1204,1269,644,1411,1456,1463,1110,416,1157,623,1552,491,2000,316,321,98,1361,1261,1863,36,1576,1233,2,881,931,662,1536,1815,1713,381,449,374,273,1219,1972,44,466,1913,327,1704,627,1308,330,458,1796,428,828,912,834,984,603,1706,190,207,279,22,102,288,687,1651,505,281,1841,1505,166,1243,1005,142,893,899,1969,1049,1131,1554,350,706,1409,1989,256,1559,700,1372,41,1624,1869,694,1590,1155,1106,1602,71,88,1995,143,1226,1637,485,827,191,1273,32,1143,485,323,268,1616,1290,1108,1367,1255,286,1912,719,1449,319,896,1909,182,1614,154,1240,93,1831,1462,1477,685,1052,178,1756,1461,442,845,1181,132,1553,631,1798,216,1599,1998,197,946,1828,1841,491,703,1887,1392,1607,927,1262,122,1798,1249,417,412,1016,1396,999,1464,1277,631,670,426,1635,121,1318,1843,1784,841,190,17,1501,550,1332,452,544,1086,1656,218,1025,881,1448,162,845,1791,1508,1276,1141,533,1211,599,1110,1059,1323,656,689,1064,228,1064,1524,1747,1509,270,1038,322,940,847,174,390,537,1245,692,1069,619,916,1677,741,1248,693,682,814,904,222,553,1767,1313,639,409,1984,1963,934,1081,1654,933,1859,1640,984,1102,900,677,1799,980,344,672,209,454,719,1591,52,853,999,1400,1729,222,1439,900,709,320,247,857,1600,1436,1790,983,817,446,1425,1835,791,1496,481,885,337,663,621,261,558,1867,211,649,1981,1235,834,128,1532,845,1353,1449,140,24,584,1795,1402,325,1502,61,1958,1425,1305,919,463,1035,696,558,724,500,1178,1523,68,537,495,1380,14,73,1302,160,1713,453,1836,262,315,1337,1522,822,877,311,1175,845,564,1084,137,1724,256,1400,1415,528,1216,169,1889,986,1763,1375,1909,1848,1640,281,1506,794,990,1493,1992,1405,1188,707,166,1697,280,306,681,630,891,1568,258,10,1658,269,1744,1323,533,584,625,714,363,831,1860,1350,347,1538,1320,92,1620,111,1693,636,1013,1047,386,486,333,758,1892,248,426,1326,1541,608,621,556,785,1775,931,191,1721,772,1357,1816,1915,1948,1624,1524,1847,583,324,754,811,789,1280,35,1287,484,522,579,1913,1458,1123,1268,1856,816,937,707,1180,412,1130,1904,587,1686,999,777,1484,171,957,1151,1727,1564,588,1566,1682,1158,1475,584,741,522,337,1450,614,1094,773,1843,308,1929,558,868,1263,530,1386,1402,789,1521,10,1860,902,851,1835,866,1296,1865,1438,1763,946,1041,1088,1142,1852,362,33,1049,332,1683,1328,1196,2,1243,972,253,1676,1425,419,364,969,1573,1878,744,1273,517,1747,351,1658,15,824,257,1707,500,1605,621,492,66,1097,289,1707,57,276,1005,1576,54,1203,1008,753,1929,485,472,229,1138,859,1877,1236,463,179,1749,1453,79,235,1960,1837,65,1284,1933,533,1700,1483,850,612,1975,1872,1719,135,426,434,1579,367,570,1072,636,1675,280,1673,170,1897,754,1388,1508,552,1351,1928,552,1672,1030,75,294,311,559,214,1180,613,271,1606,1019,784,423,459,879,391,1412,900,538,1946,295,1808,1305,1127,686,1326,540,525,1129,1389,1713,1852,229,236,1848,466,1170,9,1424,1119,240,197,1047,625,1805,1229,589,695,983,1457,1088,1377,479,1521,961,1261,324,250,1292,779,707,108,1123,1481,956,21,275,1334,367,1126,1260,1234,1178,1901,1484,299,1403,1000,1619,1617,1347,1000,1504,610,129,1530,49,173,194,414,678,1650,150,803,462,1663,1741,1384,1255,1556,677,284,1137,62,380,1437,1547,911,515,492,419,1795,568,1015,1160,1979,1307,92,251,502,361,1771,377,1010,755,963,642,1038,646,1347,468,234,163,1738,1967,708,1144,1063,610,1563,436,1961,1899,1567,1174,223,1274,1358,1310,1927,1246,584,121,1345,1301,731,1816,1613,1343,1942,969,632,826,1241,123,210,662,1810,1533,266,1122,128,1230,895,1741,1571,1229,880,757,618,1434,1291,1945,1522,771,1857,1130,1916,1398,703,245,247,772,725,777,913,619,1955,439,1705,843,1766,763,1711,1425,782,1623,145,29,474,520,862,975,904,1566,726,1141,793,311,439,30,491,1028,1825,585,1116,1233,1890,181,1692,672,1033,1137,1819,1214,182,1085,342,1226,1927,870,493,1013,1964,1997,255,1484,1763,992,1642,1758,635,542,463,604,1012,470,1292,1106,1276,872,911,578,130,945,1912,617,646,1506,1831,695,23,584,1657,1146,1794,564,1598,146,1272,388,1893,382,1912,1464,1340,652,1216,493,1508,1612,175,1987,635,301,1637,330,767,189,976,752,736,1244,1535,163,1454,601,690,436,422,1234,1591,1394,1800,1863,1838,90,1379,854,5,1180,486,128,459,824,47,289,1888,588,639,843,1042,1350,547,1787,337,1975,908,1056,523,446,1447,427,127,536,84,649,1053,485,66,889,787,597,1712,1868,2000,1445,173,222,1524,1014,1016,1489,1949,1366,1983,1234,1531,1012,1971,1425,1164,1120,929,636,448,647,233,1652,660,1946,891,437,1130,38,676,977,1902,1148,500,245,881,1674,1385,1808,34,95,1300,1267,991,106,899,1387,1719,1291,1588,775,1193,255,1736,1783,533,535,1340,1642,1674,801,1632,1903,1269,1228,1747,1572,600,1863,468,249,703,1601,754,332,587,1321,1180,1389,58,1487,1680,59,1468,657,847,1492,1775,781,902,1720,1523,948,534,326,742,1748,172,348,1783,877,520,954,1061,1180,1529,574,1424,417,302,1577,55,1772,694,631,1144,1915,287,1690,258,749,298,815,549];